A Data Dependent Triangulation for Vector Fields

نویسندگان

  • Gerik Scheuermann
  • Hans Hagen
چکیده

This article deals with dependencies of a piecewise linear vector field and the triangulation of the domain. It shows that the topology of the field may depend on the triangulation and gives a suitable choice to obtain a simple topology by changes of the triangulation. The main point is the appearance of pairs of critical points with positive and negative Poincaré index. Many of these occurences can be avoided by changing the grid. This is proved in the article. An algorithm is presented which uses these results to extract simpler topological skeletons than usual methods. Finally there are several examples comparing these algorithms to demonstrate the effects of the data-dependent triangulation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Advanced SVG Triangulation/Polygonalization of Digital Images

The paper presents two techniques to convert raster images in a Scalable Vector Graphics format. The first method is a technique that generates a Data Dependent Triangulation just by swapping the edges generated by a regular triangulation; the second technique is a Wavelet Based Triangulation and generates a multi-level triangulation based on the data collected from the wavelet multi-level tran...

متن کامل

Bezier Curves Approximation of Triangularized Surfaces using SVG

This paper presents a technique to convert surfaces, obtained through a Data Dependent Triangulation, in Bezier Curves by using a Scalable Vector Graphics File format. The method starts from a Data Dependent Triangulation, traces a map of the boundaries present into the triangulation, using the characteristics of the triangles, then the estimated barycenters are connected, and a final conversio...

متن کامل

Self extracting SVG Rendering of Compressed Raster Images Vectorized by DDT Triangulation

This paper presents a portable compression algorithm applied to raster data images properly triangulated by using DDT (Data Dependent Triangulation). In particular the input source data are encoded to be rendered by standard SVG (Scalable Vector Graphics) engine. The proposed compression strategy works reducing the overall entropy implementing some heuristic strategies to properly re-code the r...

متن کامل

Harmonicity and Minimality of Vector Fields on Lorentzian Lie Groups

‎We consider four-dimensional lie groups equipped with‎ ‎left-invariant Lorentzian Einstein metrics‎, ‎and determine the harmonicity properties ‎of vector fields on these spaces‎. ‎In some cases‎, ‎all these vector fields are critical points for the energy functional ‎restricted to vector fields‎. ‎We also classify vector fields defining harmonic maps‎, ‎and calculate explicitly the energy of t...

متن کامل

Geometry-based Mapping and Rendering of Vector Data over LOD Phototextured 3D Terrain Models

Interactive three-dimensional (3D) visualization of very large-scale grid digital elevation models coupled with corresponding high-resolution remote-sensing phototexture images is a hard problem. The graphics load must be controlled by an adaptive view-dependent surface triangulation and by taking advantage of different levels of detail (LODs) using multiresolution modeling of terrain geometry....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998